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mm^] mmm 
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sfffH^^^ft#^Ncj3VNTti, iufB^^#^^^*^##3tv, mtmn^mizm^^mm 

tm-fu ^"yh.. tmzfu ^'=yU(D'MM^i:-nWB.^Kti-t^^'^. 
1 m ^ n ^ A ^ iS: J: t>'^l^ 5: ^^^^ tc -r § ^m, 

[ft 4 ] m^tmm t ^i^tmm n^M^m-t^ ^^tmmmx &^x 
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5:, ^tmmxm%mmizm^m'^m^£mmm^xmm^-^^:r.ii^wmt.-t^^ 

[0 0 0 1 ] 
[0 0 0 2] 

[^^*©s^] 
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[0 0 0 3] 

tfnmn^x^itMm'^^v --^ymM^ ssat (u^^;i/3M®5tM^i§'i4 

xm^^f^^^it. m^nr^^^itmxit$>^t)mMmti'E^f)-'t>i)^^-f> 
^ii-r«rig'f4%fe'2>„ v^^x. ±x(D-n^mtii^7^.^Mm-t^i5mf)'^m^ts^Mmt. 

[0 0 0 4] 

':)(Dxmmt^t\nmis^'S^-^x-ib^o ^no^^rnxmrnm^tumth. ^m.(Dtf 
nmxmnLxtm-t^ziixmmmm^not.W:&itx^^o nz.^ti'^ tmm 

^mmmm^^^^o tr=.. NPmm\tm'mmA^m-ts(Dxmm(Dn7.h^^^ 

T' u , m^^n^ tmms^'^mmo^mmizM Lxmrnmrnmi^mm l t v^ < ^ 
mx^&^. 

[0 0 0 5] 

J ^^ymtfnmxM<(Dt)mh^^mm^m<(Drz.i^iz. i 9 9 4^ic 

ai-f'rJl'^y (Adleman) {Ci:oTDNAii>fc:°^-7^-f>y (DNA 

computing) iim-^n^mr=.mmm^'^^^^4 2^^w^-^nr:L (sci 

ence, 2 6 6, 1 Q 2 1 - 4) . y^JV^y<Dm>Mlit. DN A^^^. W 

, ^a.-v yifmw.(otfMmm^^^ A-^^^m^^xmn-t^ ii\'^o^(Dx$)^ 
, gpt>, :ii^y'}V'^yit/!^mm^j^Mm'iE-)V7.'7ymm^m<r=.mz. dna^ 
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^MV^^, ttc. DN A^^^-ejm?:^Te) yr-XU (Guanieri 

) ^iZ^^m^^^^ (Science, 273, 220-3) o :i<D^OiZ^ 

[0 0 0 6] 

D N A S: mmzm^^^ H^kO^^O f^Mvm^iX^^ r A'^BH ^ :^ o T V^ ^ 
. Mx-li. m-i-^^nmo^m^^BN A^^(D Ipmol (=10~^^mol) 

i±, 10 0 ^ h(DmmmmzmM,izmmh. ^(d±. ^<D^^mi>tm6x i o ^ 
^Mic^bcDi^s^ t^^oT, z.<Dmi<f£W<D^^-fy'^^K^miz^^)m^m^^'^^ 

(DR}Z-ltn^^r^il^^ MW-l^M 5: o T X :^ ;v ^ - IS i: ^ $ ti ^Si v > , 

mm^tizmpi.m^. m^mizDNA^^iz^^jj^^nn^n^^mm^mn-^n 

[0 0 0 7] 

tt=.m:^. m^oym^^mm:^mt>'^^^^nx^r^. mz. oNAv-r^nr 

L/-f m^lS^m^^l 1 - 2 4 3 9 9 9, #^2 000-270896) It. ^ 

x-m^mizm&'t^z.tiz^ijm^'^ti^o r(Z)DN av-t ^nr i^-r §:ffiv^T 

[0 0 0 8] 

m(Dm^^t:)'^iz^ vmB'f-mt)mmiz^i^^m^^-^'^&^c ^ej^^m^fe^ 

CDM^bTli, eifil^CDM, HLA (Human Leukocyte Ant 
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igen) mti^^^o HLA§5[ii> < ^<z)^^a«mc^mm*>#v^fe^?), 

[0 0 0 9] 

5(5 (J5 n 1^° ^ - ^ ^ (7) ;^Mlt ^ M V A T ^ ^ X ^ ^If 5: =fT o T ^fj^ 5: 

[0 0 10] 

mm fimm b i: e) -r ^ 

^ A OD A±r ^ 5: «^ft»aP T ^Jif S mm^'f- ffl V ^ lt#^« §: lif^l- 

[0 0 1 1 ] 

ilfe^j!i?tf§:^^^''^^S:A:t;^bfeftmi:bTtEx.3tc 
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[0 0 12] 
[0013] 

m(Dm^ a* ^^^^ >M li, mm^^ ^m^^xT'-'^f&mm^no:^ 
ismx^^. r^T'^ffif-s mm^^\ ^b^-o^ ^^^i t.\t.. cdna, ¥j 

ADNA, -^^DNA, mRNA, ^RNA, h n R N A J3 J: U^-^^RR N A ^r-^ 
ti'^TODN AMtKlCRN A^rSlJ^-r-So t^^oT, ^Z:{CJ3V^T r^^^^j }^ 

[0 0 14] 

:$>^^^^^T'J: <^M$tl'g. 10 0 /^MODN Ar^U df^?^ l/^^ F 
mWi 1 mLcfilCli, 6X10^ ^ CDDN A;rU if 5? ^ l^^^ F:9'd^*'!#lS-r 
1:*:®DN A::ru l/^T^ Fij-^^T' 1 i: 6 0, 0 0 0 

, 0 0 0 GA>r FCDlB'H^Mlc^e. t>i:o(Z)#^§:^^?t-S(7)lci 0 

^#7b^7b^ofch bTtj 6 X 1 0 ^ ^ (Di:>n A^^xnmz'^^fi'^mn'^tiM. 

l#^feU 6X10^^ c^^^$:*^f bfe:i^i(C7&§<, r<7) j:^ic^^:$3^^^icj: 
-§) M^IJffi IC 1^ V ^ % (7) -5 = 

[0 0 15] 

^%m\t> z.(DiiotAmm^^^m^^xtm^mm'r^z.t\z^'DX. -r-^c^ 
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[0 0 16] 

[0 0 17] 
[0 0 18] 

I. nm(Dmm 

^tm'^m^mnir^izmrc.^). ^rmmz. ^mn^^it, ^^tmm^m 

^mb, ^n^mx$m:fu^'^i>.^(DMmi^^nMm^£if:(^^-^^^W}miz 
mmt. m^tmmiziB\>^xno :iiimfn^^m(D\^±(Dr:L&3izn-t. Lv^- 

Miffi b feo 

[0019] 
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[0 0 2 0] 

1 1, m^tmn^(DKm^iio2;:n^t5Ui o, ^mz^^tmni 2, 

it»:SI5/s(DA:dSP8feJ:t>*m;dSI5 9 $:=R#t-Sc J€{c, «^fmgp 1 Hi, M» 
BM, fH'liSI$3^j:t>*Am;^MmP2$:*fib, ^^^ftB^ 1 2 li, ?iBg|55, 

[0 0 2 1] 

{c, :9-^-itMi 2jc^vAT^ipDtifefm(Z)ttt;d«, m^nmmi ijcmu, m 

Mcoma;^)^^fe$4^T=fe<^:v^„ MAIS, "tni^cDm^lt. ^i?5Ai7L, fH'»g|5 3 ic 

m9^r=.itm±!3i oizmm-r^mmvmti^n^o zti^(Dmmo)m. ^^tf 
Mm<Dmm.m'pmm^mv^mit. m'?-mm.miz^\>^xAiii±immm^mi^xmm 

[0 0 2 2] 
[0 0 2 3] 

m^st^gp 1 1 ®'ig#S4 At}-^nr=.mmm^^^i^^mm\zmm'r^^ 
tm^uif^2^(D^mmm^Mmt^n^^'?-<Dmm.&mizmmt^zt.. 
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[0 0 2 4] 

-So (S2) t^^^M JcfevN-t, fa-US tifc^ti^ticDia»§^aii^^:$3^^^jg{c 

zz.x\ s Ziz^^n^Jin^^n'etKDm^^M^ r^^n^^A^jSmj 

I.. H^f^MRcDSgf^S: r^lg^ftiiicDi^^j iife^Q^fo (S3) ^vnT, ?t»SP4 

^cJ3v^T, s 2®x®^c^v^T^i^tlfc^f#:^)'^;?)^^lll^{C'^fflt- -g>mwj^ 

^;j;V^o (S4) j^^Jicos^fmgP 1 1 ^cfev^T#e>tlfc'M^i, ^^It^gpi 
CD-^^ttig:>g4^<, Ai7g!5 8*^e3-^^^<?^(D^M$:A;dt-'S>o (S5)MV^T, 

s 2 JcfevNT^#^n^ll^T#|iitct?^oT, s 4 ^c^v^T^^i3 4^fe^I#4^'^^^m 
v^T, :/n^9Aicj:5D:tMB/SJ:5&ll^?t- ^= (S6) S 5 ^c^v^T=^^t)tl^ 

Mm^nz). (S7) s 6T'#^tife;Ki;5M^(Z)'^#g«, m^ft^api ucjii^ 
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miJ^^ 1 0 J; um;d1-§o 
[0 0 2 5] 

n^m^^t)i±xmm-t ^ z n^. m^jMLxno ^oizm^-t^z t%-^mx 

[0 0 2 6] 

mx.it. u-~y'!fiz-3si'1^^^m'P^u~~ify^y^r^i£AJjxno 

nr:^A±im8izmm^Aijh. A±imi-fy^>^nmm^Ai3-t^. ^r=.itAij^}^ 

[0 0 2 7] 

tTt, z<Dj:mz:js^^xtm-:^u^^2^timm(Di5^i^^ms^t.^Bmt l, 
. s eij-^'^s 7 ^mn-^-t, s 8xtm(Dmr^m^hx^j:\^^. m^it. #^ 

[0 0 2 8] 

s 2<Dj:mizi3i-^^w^^^^(D^mit, mm^mizmrnhxiD^^^t^^ 
'^mmv^-'fjiy^m^tiiL. ^^iz^^n^r'-^^^mi^xMm-t^T'-^^ 
m^mt:r.}nz^i)n^z.t.-fy'i-^mx^^o m:^it. ^^mm^-^jvit. 
nrnzmmt^w^^^t. m^tmrnzAtj-t^mmt^MfZ^fn^r^^o^x^ 

[0 0 2 9] 

^«?)> m'mmm.izmmbxi5^^r=.^mmm'7^-^)i^m^iiiL. ^^.iz^tn^ 
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[0 0 3 0] 
[0 0 3 1] 

[0 0 3 2] 

^tc. ±7&(Dmmxit. ^^tmmi 2izmz^n^mM-3^iz-B\^^x. mm 

^^^^mtLxmm^t^ssmx:^^. ^fe, ^^tmmi 2izi5n^mw^ 
5 It. mm6^^^m^^r^mns.iz^^nz>r^sbiZi$:,^m^£i^j.r(D^^ ^#gi5^^s:Afi 

muw^^. ^!Z^iZ!ii'm^mm^un-t^r=.tb(Dmmuwm> ^m^^mmizmi::' 
xMm-t^r=.i^<Dmm^m. ^m^^mmiz}Z^\^x'^m-t^rc.i!b(D'^m^m. ^ 

Ml iz ^mm¥ ^ Mm •t^r^i^(Dmm^m^±x. trcit^(D^<DmrDi)-^^m^ 
^t>-&xM,m-t^zt.t>^-^mx&^o 

[0 0 3 3] 

^fe, ?^»gp5ii, ^^(Dmns.}^iz^v^i:>^&jz^m!^^^ii!,^^z^m^-t 
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[0 0 3 4] 

^mizm^i^^iiihxmmmwizm^jmxx^^tz.^^^tmm(Di^nx&^(D:fy^^ 

[0 0 3 5] 

mftDntc'^Mii Lxm^n^^^^^(D^t.^y=--^ t: i,xm^:r.ii^'^mx 

[0 0 3 6] 

fc<^^icj:oT, mmtfm^^^^^ttf^x^^o m^x. ^n^^A^im 

[0 0 3 7] 
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M^J 6^ e) r -e ^ 6 . 
[0 0 3 8] 

[0 0 3 9] 
[0 0 4 0] 

'fbOLA (Oligonucleotide Ligation Assay) ^r^fc) r il J: U -^'ft^MlC^ 
^L, ^f#M^®3' h5' ^!^}Cfe^^ilBH^fJ{Ci: U PCRffiligl-tlii, lE 
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[0 0 4 1 ] 
[0 0 4 2] 

^ti-sirfjc, mm- mmtmiL^- mnmizi5\^^x. n^^^^sj^m^i&^o) 

[0 0 4 3] 

mmmmtmm^iB^^xm^nfc.mn^^^c^'^^^tmiz^^m^j^mmit. 
tmmo^mmic^i)m^ntz.mm^mzmm^^mmiz^^x^m.^t\,^. 

[0 0 4 4] 
[0 0 4 5] 
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[0 0 4 6] 
[0 0 4 7] 

^, mm-t^um^(D^mz'^^x^}Z>.t>mm'^tia. ^m^izis^-^^m^it. 
tcj; i;sfm$ti«>= ^zx\ XY zmm^^^y ^ Hit. ^mmmmiz^ijmm^ 

[0 0 4 8] 

Rmmr^. ^mmizi^^^^xRiz^mmo^^mis^m^fimm'^n^. ^mm 
^m^mmLx^^\^o 

[0 0 4 9] 

^^0H{Cfev^T, ^^^tm^Pli, 7^-ryu ^-f if'-t/a ^^;K^5, m 

^m^(D^mt)m^X'^^w.m<Dmj^.^^Ajx^^^. ^r=., ^jz><Dmrm.^At. 
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[0 0 5 0] 

^pjcii, 8;$:5lU5^^v y^^y ^ 2 1 , 1 U ^ ^ 0 # 2 2 , l^^U 

^^y^^^y ^ 1#2 3, 9 ef^^JV^^^ ^-^U- h iP^T. MTP^^-T) 
2#2 4, 9 67^MTP0#25, 1. 5 mL^^-^^ >y ^7 2 6 , 9 6ycMT 
P 1#2 7, -y--v;i/-!^-r.^^^- 9 6 7XMTP 2 8 33 J: ?>'5=- ^J^^P 2 9 $:iH 

{c j^;; T W fg ^ o 

[0 0 5 1] 

2. ^^^ftWiP^Cfci-tei^^^ltW 

«^ {c t^5f$ © X - V > - V :/ h > 9 ^ -r A «^ < D N A tm <Z) 53®,^, 

Sla ^ T ® 5: -r -5 D N A i>^(7) y - ;i/ ^m-t ^ -g) r i: 
^^r^gST'^-S. N P^^P^M©»®^«l5[i«fS[®^{C^LTjimMi!S:SlJ{cJf 

r^DN Aziyif^-'$(x^±x(Dmo)mm^^ti%^rjf:f-j]y^^mx^^ji\>^iQ. 

[0 0 5 2] 

3 SAT) $:^x.T»-5= M^iS:®iS:S: 1 0 0 il, mo^mmitZ ^ ^ ^ 

= 1. 3 X 1 0 ^ ° ict;;&-g>o l^iSc?: 1 5j^aM®DN Aii'^-e^JH-r Si:, 

N A^^tf^iii^mizi^^. i^^x—D(Dm(Dmm^mm\^r=.(Dxmm&jj^<D^^ 
mx&^. ^m(Dmi)'^2 0 oizfjt^tL. (i^^fjt< t.^mM(DmMo:>m4: o^jm^(D 
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[0 0 5 3] 
[0 0 5 4] 

( 1 ) ^^tmmz-i3»^$m ^® i 

[0 0 5 5] 

Mfl^T'l§m$4X7^it^^S: c DN A-fbL, ^ ZlZiS^-f ^^mM^^tim^lt 

N A^^§:?I#ffl^^^cy^>r:/U ^T-f if- ^> a r ii J: U M^^Sff ^^f c> 
-jsmx-^^o Z.Z.X. IrffHDN A^e-d^li, #^(D^61Ia:'g^:^)^#^LTV^-5;^)^^ 

[0 0 5 6] 
[0 0 5 7] 

(1 . 1) m^i 

:^nM.:^mzit&.r<Dj:ofji6^^i>^'j£i^^x&^. v^^x. ^tfmz^mi>-^x. 
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^ ■§) □ 

[0 0 5 8] 

^?KtC-^^tl-6 c DN A&^ffif ^fe«?)JC|lI 1 2 {C^-r 2 0(7)^n-y, fiPt> 

So A . ;5j-2>:rU :J5? ^ FliBP^e^fC/A>r ^-f -^-S/a^JCj: U 2^ 

>; :f5? ^ Ftt, AX6^fC|g|t$tlfcSD, D CN • fe<fc t>*E D^^^i^^SB 

^rfJ^rS' MtC^L, =^6^® c DNA(Z)-g|5^®iH^fJlC^gM6lJT'feU J.^ a . ^ 
^•®^6^lCffi:^6^^iH^(J{CS|gt--5. J:e>:^;SH^a^ 5' SggMlC^I-^o ttc ffftH 

o A . (D=^6^jc DNAlC^BIia^^&iH^rjO 5' 5§g«U >m^[:$tlTV^§o 2 

:^m.A . §:=^fi&-r-Stje) l :?^(Z)^liS D, DCN . J3 j;t>*E DcDig^rjJC^MMfiU^ 

-r * b ^ V ^ r i: $: ^ m b V ^=^6^^^t^^(^ -e tv -?mc o V N T tti^ 

rti^<z)Axeijj5;@B^(iii, 'ft^ictgftRTieT'fe'ScoT^ mm^^Tmm^^^-t 

MIS ^^f e) r h :^WtgT' ^ S o 
[0 0 5 9] 

HT'fe-g) (016) 3 
[0 0 6 0] 

Stc, 01 9 lc^-tJ:e»^ r:^6^:^'J#^t-Sr ?:^-r D C N . }c*Bli6^^ 
iH^fJ$:^t--5>#^b:tU K3 3 (019) il, r^eU*'^#^ b^S: - 

ilj $:^1-DCN . * (C+BffiS<;5&@E^[fS:^t-S^#«:^U =f5? F3 6 ( 
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EI2 3) :<j>igf>ST'feec 
[0 0 6 1] 

nii, DCN . ic^^s-T'gxfcejicAx^itcsgft^tij.oDCN . mt^rjt^mn 

TDCN . iH^rj^Afiil-'S^rU F (0 2 0) T'feSo 

[0 0 6 2] 
(1. 2) ^^^^ 

e)«|g$: r^#:g^^j izmm-t^. z.:iX'mm-t^ r#^^^^j i: r;j^:ft;r'; 

[0 0 6 3] 

;f#^ES::^^^^^E^c^mi■^:S'•^^cov^TllIl 2:*^?3 
-5 ^ tc^ u =b CD -e s o 

[0 0 6 4] 

DN A$:^mjCi: U^b, ^^(^TtiaP?: D N ACO 5 ' ^^L5fe^$:3' 
^T^^o t-tc. m^(Dm\i(Dj&<lZm-t. Taj . TAj ^ J: t>* TdCNj m 

(Drjvyy^-jhltm^W^m^^^o tt^. Taj , taj SJ:tJ« tdcnj 
^(Z)r;i/7r^^y Fic#$tL7^^;t^ rij trj liSiJ-e^U, 

rx'ti Tij fejioj Pkj iz^i)^M<Dmm^^-r. tr=.. ^^-vitm'^miz r 
ij {tmmm^^^. ""kj tt##§Jiiitei^§:^t-o t^c, m^^ mm^o^±iz 
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h T tf i/' V^e-^ Srm^S^lC^ L T V^ S „ 
[0 0 6 5] 

ic^ff e> r i: J: y 1156 $ ti e 0 

[0 0 6 6] 

^>r>!f-:^® J; e)^]©?aT-?Sffi®lSv^^^(DH/^:^/^'«y :7TtfiT' c DN A^M^S$ 
gP:$3'*^ML5&VNmig^1-'£'o r(D;Kjj£:®M*, ^^i^*'!#^ELfe^-^lj;, His 

[0 0 6 7] 

Mv^T> f^^TTb^lt'Sr i:T', l^^tf-XT'ffl^LfeA . 21 a . (^)3**§^^^;b^e> 
A . gP^CD^BM^^r^^j-Mffi-r-S (12115) „ r (7)^#tC i: o T, «I?J©M{C 
c DN A7b'!#^LTv^4a^^. ^ti{c>i^j^i:t- S D C N ^ @H^^J^C^g^69;5Iia^^J$:'g•^ 
j^-;rU K^'^ftlffi^tL^ (015) „ 3®ftim:t'J F$: 

, ED®H^[J{C^MIi6^^y^-<V-{CT01 6(7)j:e)lCPCRiiipaHiS^5:^T-3 (0 
[0 0 6 8] 

ZKDPCRJtiPitC 2:$:M(Z)S^$:, 01 7 iZB-t^oKX h \y^Vr\^V 
>^^i^^tf-XlCj:'Jffl^1-^ (mi 7) „ fi^L^c2*^(7)PCR»5:« 

-r-S (018) „ ^V^T01 9 COJ;e){C, DCN • lCtIW6^75iiH^[l ^ %j o#^s>r 
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[0 0 6 9] 

m^ti^o z(DmiimpJsT(^M'')izmm^n^. 

[0 0 7 0] 

^«?), 0 2 0iz:&:s>^o^£mmMmyt'V^y^^ iy^^\^^±X<D^mMm(Dm 
^^(DDCNiz^\^^xmm-t^o ±izBbfciiy, ^4s^g|^u □rj?^ Fii 

, DCN ^\zi^M^^r^i^izAicmzmn-^n. r^d cn ^titm^^^um^ 

WLfcm»iH?'JDCN . * 5' MJc*fibS.o3' ^mizmmhXDCN ^ 
[0 0 7 1] 

^i*, 0 2 OtC^t-X^tCfcVNT, ^^^^;rUri'5?^l/:^^F3 5{CMbT 

, ms(Dmmxfkmhr:^mmM^'fizM}^'t^DCN . <^#«:^'; =i"5?^ i^:^^^^ 

F3 3 $:7^-r ^'-f XL, tKU ^-if {C<fc 'J #*;K^6$:^f e) (02 0) . ^ 
Omm. IgiMit-fe^^CDDCN . D C N • * CDiH?IJ(Z)g|5^^* T'+IMM*'^ 

(02 0) „ 02 iCOiiU, iZZX 

itDCN ^t^-T) T'feofc^^, DCN j^lCi^ffi6*l7^:tU df5?^ Fli^ 
f5ISttJlc#:a L7&v^fc^*, mm^m^ U ^ l/:^^ F 5 1 1 1 

(02 Do ^tiib2:$imill^mo)m^mit. t: FD^i/T/^°^>f h?:^ 
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tf^V^^ (02 2) o 
[0 0 7 2] 

o mz. ±KEbfe#^?rU F3 3©^®ttffi^|eI^lC, DCNj^* 

K^I^5SLT#5§JHiied^$:^t-DCN * {C/\-f :/U ^-f if- 3 > b 
^^#^E>rU rJ5i^ F3 6(Z)^^t$:ttait-^z:i:*^-e^S (02 3) „ 

[0 0 7 3] 

. fip-b, DCN ^:tUiJ5?^l^5r5^F(7>5' 5^}C F I T C 7^ ifCDM)^^''^ 5:^^ 
bTfc^, DCN . lC;ffiffi6^^@B^[JI:^i-^^a->^$:^t^DNAV-r^nri/ 

, H©DCN . 7b'J#^E-r-S)*^$:^m-r'g>= r<Z)2l^l^^tC, rtttci: t;#^bT 
VN;5iVNDCN j^t;t)*^-5CDT% ^ tl ©t'- ^ ^j, r^(D|I^(Dfei?) D C N 

[0 0 7 4] 

Sfe, -<7)^#^E:tU l/^r^^ F3 6 ^^^^X@{CfeV^T, 1 

^m^U r^^^' 1^:^^ F3 6 ^^iM^ bT^#4:rU rf^i^ F6 ^rffifigb 

Tt;J:V^„ iftili, mX\l. S 2 8 ^ 3 2 IC^$ 4x^#X@^ST^M-re r 
h;?)'^Brig-eS)'g>. r^T^ 02 8;0^^ 3 2li, -etl-^'tic^X^^ra^tt-t;® T'S> U 

^(Z)#^ti±xEbfeiltJT'fe^o tT, 02 2(DX^lCt^eoT, fAm^tlfel* 
^(D^^CD^M^m^U iJ5?^ F3 5 $:=fi^ (02 2) „ Z.(DM^M^^ 

U =f5?^ U^r^ F3 5 jCj^bT. 02 8 lC5tf J: C)^, 3' j^{BllT' S D {C^B«6^ 
fm.n>L. ^MT'ED@H^tjJC^SM6^>&iH3^fJi:^^bfcDCNj^*{C^@^t 
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#«:rU=f5?^ L/^^ F3 6 5:IAmt-'5o isV^T, HI 2 9 :^)^ ^ 3 2 IC^I" j; e> ^ 
X^fc J: \^yi-^ F3 3 i:|si^lcitifigbf-D CN * 

ilA'^T^'So IPt.> a2 9jC^-rx^T% 02 8(Z)XStC^VNT#fe/rU ^ 
l/:^^F3 7lcMbTli':^-5^>^^L.fcSDBB^tJ?:;fr^:^^-r-^-3 1 E 
D@H^(Jlc^Bli6^;^iB^rj5:^"r'5>^^-<v-3 2 v^T P C RffipM-r -£> (1112 9 

VmU^^ (03 0) „ ^V^T, f^^ttlCj:U, P C RM#»5: 1 ^^fCfS (0 

, if-xicfi^$tifepCR»tcA>r ^-f x-r^ (019) » :i(D/\^-f 

^#^E;ru dfj?^ i^>r^ F3 6) $:A>y ^rcficttffli-'S. ^zvmm^tit^^ 
%j ^ CD c D N AmwL^icmmm^^tf^^^ Vn r ^ $:^t->p#^E^^-e^^o 

[0 0 7 5] 

(1. 3) mnjin 

[0 0 7 6] 

mnoymt.LxmM^tvx^i ^m^^^o fe^#^<^iHjriDCN ^, dcn 

2, DCN 3 feJca^DCN^ $:S61fiB^[IhL, ^®?tMc0^f4^tco v^TM^il 
b T ^ b fe^ 1 5: , 4: t/^#^^^^ il(7)/N >^ U if 

-i>3 >MJ:5i:#;R{C cfcoT^t^bTffi^rM-rSo ^ Ui, DCN^, DCN 
2, DCN 3 feJ:t>*DCN4 ^C^V^TCDmM•t^^M^CaV^T®m-a-&S:^^4^i: 

[0 0 7 7] 
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mi] 

{DCNi a -^DCNz)y A DCN^) 

^tp. r-nj It r^^j , Taj It rassaj , 

DCN^*, DCN2> ^^—^iz^^mnmwMtr^±t.^^or£mm^M. 

-tt^ic. ^©'fi:^)'! UC;5;So ^1^1^ r-j li^'cD i ^^^®,T't; cf: v^r ^ 
•to 

[0 0 7 8] 
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D C N , 


D C N 2 


D C N 3 


D C N 4 




mm 


t^mm 






1 






4^mm 


mm 


1 



[0 0 7 9] 

■^-iymy^jZ^^no (0 2 5) „ ^:1X% UiZ. DCN^, DCNg, DCN 
By-r^COitDCN ^(D^X$)^ (02 5) 3 ^fe, A-f :/U >M 

:$^tt2 7|s:^i:;5iU SgH^iJT'#;R;?)'^ih*^ (02 6) „ 
[0 0 8 0] 

mz. h v^vr\^vym%^~x\z^ ^) BLiZsiimi lytcmm-mmm^mm 
u -y'-^>3>/5^5&^e) (02 7) „ 02 7T'«, nw>±\zm^-^t\,f=.m.% 
vy^^\z'^^hx^^^o •^ib\z^-ij-^\i^mmzmmmr£mj^i^^'D^-ij 

-xTU KM j^, M g ^^^^it- -So r tl e> "T-;?? ->r U ^ 

iB^U \t 2 ;2(s:l^'fb $4^TV^^v^®T^^^•T-;^J - li^I^fflM^ {C^-^t* ^ r h *^"5T 
Ig-efe-S (02 7) . Z.(D^h. *g'^UTV^JfcV^V-;^-$:|g?5SbTtf-X^^ 
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[0 0 8 1] 

~y^yvyy(Dmm\^fz.mLmmnh lx^t. v-j f-^-hhxcDutf^-^m^x^ 

-&TJ3l-tli, DN AhDN A®A-f :/U FJ; y t), D N A P N A®/^^ >^U 
[0 0 8 2] 

Wi^<(DWi%^mis^m^-^t\'XiB^)mrjihmm\z^^£h'^%^m^^m.'^h 
1 -zxD^ =^-'f\zm.m.nm(Dm.m-mmm^Kt\^xnmzmm.R 

[0 0 8 3] 



ffi|iE# 2001-3058327 



#2000—399415 



^ rij , r^#:gEj 5: roj n-t^ 2m(DWiMm.Mt>'^'^mr^&^o —13 
, PCR;S/^;:5:fii|ii$:fi§fD$-&T. hi® c DN A(Z)#^»{Ci:bML/fc»;t';:tlS^ 
ti-S)J:e)fC-9--f ^S^^rlSra [0, 1] T^St^fi^IlcMt-^ 

o 

[0 0 8 4] 
[0 0 8 5] 

^;\-^zr^} ^VXbfe-v'-Td-pf U l^:^^ Ft)-ee>T'^VNt;(Dt)]iS:&^=fe; 

[0 0 8 6] 

ilf ■5z:ilt;origT'fe'S= ^fe. dZLT'li, If > i: X F >^ F T i^" > O 
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ti JC ^ L T l«5^^n'ffi $: * "T -5 =fe (7) T' if <Z) i: e) L T j; V ^ „ 

[0 0 8 7] 

[0 0 8 8] 

rcDci:e)5&imii> «d^ff»gp 1 2(Z)^I^g|5^fc^MM^fJfms^cJ3v^r 
iff e) ^h/&'^BTI§T'^s = 

[0 0 8 9] 

;i/li4 ^ = 102 AmWi^^o Z.tx.h^'ZtJX.a^^ts-^ 3 o $:^^T'5g|gL 1 5^ 
[0 0 9 0] 

^b'^ J; U ffi^ tc ^ 'J , L Tb^ =fo i 'J iE5i e) ^ ^ S c 

[0 0 9 1 ] 

r^T', (1. 1) m^gc7)]K@J3VNTtH^L/7t:$>^-®|gftli, ft^yn^^A 
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[0 0 9 2] 

(2) :fn^^2^ 

[0 0 9 3] 

Problem : 4 variables, 10 clauses 

(X| V X, V -1X3 ) A (j:, V -ijfj V -1X3 ) A (-cc^ v x^ v X3 ) a (-oc, v -ix, v Xj ) a 

(X, V Xj V X4 ) A (-.X, V Xj V X4 ) A (-iX, V -T1X3 V X^ ) A (Xj V -1X3 V -1X4 ) A 
(Xj V Xj V -1X4 ) A (-iX, V X3 V -1X4 ) 

zzv. SB^o TAJ litH^ifll. rvj i*lftS*D, r-nj it^^^uto 

[0 0 9 4] 

Solution : 
YES 

{X|,Xj,X3,X4} = {1.1.1.1} 
[0 0 9 5 ] 

[0 0 9 6] 
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function dna3sat (Wi^VpW^^M^jV^.w^ »W3»v3,w3,..,,u,03 v,o,w,(j) 
begin 

for ;t = 3 to 4 do 

amplify (T,.,,Tj .Tj); 
for y = 1 to 10 do 
if = then 

Tj: =getuvsat (C«,,vp; 
end 

if = then 

Tj =getuvsat (rJ",M^, v,); 
end 
end 

= append (rj, A^;, X,./'' ); T'' = append (rj', J^;,^,./"'); 
=merge(r' ,r' ); 

end 

return detect (T^); 
end 

function getuvsat (T,u,v) 
begin 

Tj = get (7, + x: ); 7": = get (T, - Xj; ); 
7/ = get (T''^ , + Xl; ); /♦ con 6e omitied * / 

r; = get (r;, + x:); 

7'' = merge {Tj ,Tj); 
return T ' ; 
end 

[0 0 9 7] 

^cmCTV^§. Mi5Cd n a 3 s a t ftmm.^^TLTcil^lzmti'^^^X^fz.^^^^M 
^m;d-r'2)^-^ >MiS[T'fe'5o z:(Z)cfilClig e t u V s a t Mift^'^iffi^ii^ tlT 
V^'g>„ r4x?>dna3sati:getuvsatli amplify, appen 
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d, merge, d e t e c t © 4 oCDS^MiiT^fi^^ Vn^„ 
[0 0 9 8] 

mc^S:^mm<DKm^Mmi-^o Mm^^ mSJCt^loTg e t (T, +s) 
, get (T, -s) MiS:^cov^T«£^'5. g e t mmt. :^ V ^ S ^ \^ 
(DM-^mW-T (tube) 7b^^, sf£^mm^^til^m.(D:^V:d^^ly:t^\^ 

titm^st.r=.itm-\'^^<^^^coM^^i^^i^r^^^o get (t, +s) i±s 

ifi^fJ^r-^tf^U ^'5? ^ l/:^^ F$:, get (T, - s ) s ?:'^*^V^%(Z)S:m 

K5:T{CAti> smm^m^r^:tV zS^^U^t^ Fi:T--U 
[0 0 9 9] 

>f >^"U ^y FJ(3^^ltL'5iV^^aMt?S^tf-X®M«^?RT'^;^l^ (fiPt., =r-;i/F 
1^7;^ i/o. ; cold wash-rtilf) , s iH^rJ§:^$fe;S:v^:t U ^ U:^^^ F^^« 
IR7b^^m#T'^, get (T, -s) A'^^^fT'^So 
[0 10 0] 

^fe, Stffa=i-;i/F'i7:r^y ^>^*^Ji«lt)oTA^e), a-T ^y FA^mt"^ J: e) 

>rU F&^#T'^, get (T, +s) *^^^tT'^-5= fiP"^. lo 

<Z)^f^T' 2 O (75 ^ -5 CD -e o 
[0101] 

<SJ^tC, 0 6 iCt^^oT a p p e n d (T, s, e) V^TKE^•5 = 

DN A(Z)3' ^tc s f£^mn^mxr=.:i-') =15?^ i^^^ f^^-t >!f-s^3 >i-J; 

UjSJ^L, ^(D smJWiMM-^nf:^ 1 *^(Z)^U :J5i ^ F^^#1-'5@Bi5C 
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XKJZ^^^Hb^tmmytV if5i^ Fli, Tcfi®®61I^U =15?^ b^T^ FSB 

U F^b'^^SIt-r-g) c!:e)^]SMT'^;tli (gp*>, /Jn h ^ ) > 3' t^j^IC 

[0 10 2] 

r^tC|gl7 ^C^^oT, amplify (T, T ) MiS[(D^^SlC 

J; tjifiPIL, mm-^ti'^^m^^^J^-Dt^^V rf^i ^7 F?: 1*^IC^;^T*^^ 

cZ)>^^-rv-{Cj: U^"C(Z)TtfJ(D:^U if 5?^ l^:^^ F ?:Jt^ST' ^ -5 J: e) ^CbTV^ 
-So yv>f x'-CDe)^., *iiii§^l^cD>rU F(7)3' 5§g{C^BffifiU;^@B3^rj 

icTj^. . . . T ^(Dnm(DRmmmiz^m'rtiitj^\>\ 

[0 10 3] 

isj^fcme r g emmit. ^mo^mwioymm^ I ^<Dmmizm^^m'^^^-to 

[0 10 4] 

g^g^tC d e t e c t Mi5C§:0 8 ICt^oT^B^f ^MiZ^^^mX 
^Jfe"re^i:=b"IlgTfe^= d e t e c tBBiS[5:2fs:igfilCj:U^Te):&^(^M$:^^^ 
TJC:ut-ro ZZXits raduated FCRfJi^. jL-T^JV^^yCDt^^ (Sci 
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ence, 266, 1021-4) IC ^ V^T nfe^ffi^lS V^T^f O M ^^"To 
[0 10 5] 

ilI8^cfev^T, :^mmr'^^^n^m^^irmm^^it. 5' 5§g*^^jiiic4o 

(D^WilS^M (fiP*>, T, true) ti^tt^ (BP-^. F, false) ^m.-tmmS^ 

CD # ti ^ V -r V - ;^)^ e> (7) ffi^fj ^ ic ^ o 
[0 10 6] 

[0 10 7] 
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get (T; +s), get (r, -s) 

y ai-To 

append (T, s, e) 

merge (/;, /*«) 
amplifyC/; 7*2. T",,) 

urn's r (D^iz^^DHk^=F^um's t,. t^. -.t„ ic 

detect (7) 

[0 10 8] 

±K&®iS:4 {C^-r^n^*^A(Z)^^'5Mi$Cttd n a 3 s a t T'&-5c ^©cf^JC 
5fe^cM^;tS:2fs:B8iS[^> g e t u v s a trnmiS^U^Thl^nx 

v^-g>, «^c:/n^'^A±<Z)^i§:i&®ii0H?:^f -9= Ti:ij:^^->^^ (tube) ®iif& 

^f:^'; dr5?^ U'?*-^ KT';g$li2 2^aT'^-5o Xg^^lli, ^IJC x g ®'fit:<)'^ 
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V&tllt. Uj^=Xj^. V2=X2^ w =-iX 3 ai;&S„ @H3^rj>^XCD±lCfe^ 
[0109] 

[0 110] 

m-td n a 3 s a t ^CfeV^T, for ;i/-:/(Ok = 3 , Hp-^, x 3 izWi 

i}^X^m^mM-t^U--flZ^\^^Xmm-t^o S^JCamp 1 i f ymWLXT 

, T^^ic^^iiL, St3*<z)^m^3.--/$:#S3 r^icka);i/-yW(^ j (Z) f o 

^i^^mX\ j = 1 "ettHltftCDllS U7=-9;i/w ^ *^x 3 ^l^LV^*^$:^^S„ 

i^L, mmtmizAn^ti^^^&i^x^<. ;v--fiH^2(D^i^6^mxmim(D 

113 U7^^;i/w ^ Tb'^-.x 3 T'fe'5(Z)-e the n J^^^^rH^fft-^a 
[0 111] 

g e t u V s a titrmzmiz^m^nx^v. ■tn^n(DBm> t^zmlx 

itm^lZ a mp 1 i f yT'^fi^LfeT^'^^^-y ( i: t>*^iM« T 2 
D) , ulC^LTliu ^ (=x . viZMbXltv ^ (=x 2^ ^XtJ-r^o 
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t^:;rTJ J5j>jr i/:t^KS:ttmbT^?^$:^sa-t'g)o ZltlfCj:^, T ^ = { x ^ 
^Xg"^} i:V^e)|^^^C:^S„ «^{Cme r g eBQISlCj: U, T ^ i: T ^ 
M-^^ntT'^Tb^^figStl, r e t u r n{Cj; 'JffiiJ^tl^o T { x X 
2'^, Xj^'^X2^> X^FX2'^} hf£i)^hl(Dd n a 3 s a tmm.Xitl^M 

;i/:^)^x ^ Vx 2 '^'&?^T'fe-S>(Z)T% 112 i;^^;i/-ix 3 *H^:^^JS^SMT'fe5 e> i: 
%mig!5(Z)||lgi5*^KT'fe-g>x X 2^<^^ii(^tI'J^T®^ffi$:^LTV^Sc 
±lCj:U, g e t u V s a t ggmtiSEtC 2 U 7^^;L'iC'fa/^^i!I U ^tlT 

[0 112] 

r^^ClC, nt^d n a 3 s a t \^(D'k = 3 ;i/-^T' j 5: 1 offiDSit, j = 2 "T?, 

ii2iii!CDfmic^§„ r©ti5T'ii^3 V 1 w tmmz-^K ^r^(Dx^ 

i^^mz.^^^X < ^(DltT&.(D i f 3^-e$>So H lgi5il|lI^{C getuvsat 
^mn^^o ^ll^M-t^^imK^^t^ j = lTT^'^€:^^bTVN6rilT'fe^ 
o V 2liv 2=-iX 2^'S^^*^Aofey7^^;V^®T% getuvsa 

t MiS[(Z)T^'^$:^^ib'5^^cfev^TX^'^^i, x 2 ^ i:M^5^#xT g e tmm^ 

mn-t^o ^O-ttllt, j = 2T'if^clC#^tlST^'^li, {x^'^X2'^> X 

^ "^X 2 ^} 

[0113] 
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2CD:tU:j'5i^ U'^r^FlcKlr^-tXg'^Sra p p e n d-t--5= T^^ffi 
(D3' 7S^*^X2®:tU =f5?^ KtC-^^r^-^Xg ^ a p p e n dt-^o 

rCDfei: a p p e n d^®^?S^nie r g e b, k = 4 >'"tC^So k = 4 

(D)v-'-:^t)mT-tnit, mmmizjv-^^m.h. T4 5^n.->^$:d e t e c tre 

[0114] 

(n-2)X (amplify+2Xappend+merge) + inX (3 X get + merge) 
[0 115] ' 

tfc> :^mniC-^\^^X. d e t e c t gPre-li, i^M^b %;K^S;M^?:M^-r«> - 

^r=.. d e t e c tg|S^^liM€Brig^^^MlC#iS:^f:$tlTV%niiJ:<, M^^rA 
*^^foT=bJ:v^. iJ^oT, :*:|§HHtcfevxT, ^^^im^Pli, ;5j:S:;?)^7fi^T-r s 

(Dum. m^it. mm. mm. mm. ^mmm^. ^m^^y^-^^-^o^mm 
, ^m^mmm<Dmm^^t.m:t>mm^<mm'r^^t.ti^x^^o 

[0 116] 

(3) re-^irngpic^i-t^tm ; ^(^2 

J: e) ^ 7b\ #li'ffi:9-^©|gft CD J; -5 fc A m:^J *^43^^T' ^ ^ v ^ fc l-J 
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[0 117] 

}^(Dr>n A':fn--f^^^mm±.\z^Wi. lSSg«Jc^«b;t%cDT^feeo dna 
D N A^ >y >''*^;ff o T \^^^mt.. >ifrL-^tcfel:f§DNAi/->r>-ti- 

[0 118] 

feL, DN A3>tfrL-^T'ti^<«^i2>'tf^-^T'z:®ra®^^^e) i:-^ 

<g>^i:*ei^<5>*^o 1 0^«if|rf*^e)ii*?)^tlT^fe c DN A^P hlC^CD 

1 oj3mM(Dik^^<Dm^mmL^m^f=.^\zn.. 1 o:^ta(^S5?m^*'^i^Mii:^ 
A^v':^^^m'^^M'^^zit^xmmz^\^m^}i^t}> h*'!^*^^^ 
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[0119] 

NAn^tfrL-^cD^^tttiB^e^Tb^-efe^o DNA^^y >^liDN Aiz- 

b> r(Z)#x.;5'$:SC-:i?ji4?)§i:, DN A3 >t^i-^ }C J: tJ>!fVi^ ffiM^ff 

TJEMSSC-fbD N Ama@H^fJT'^^ b 7ti§:^T'fe^ D NAi/-d->-9-=l - K^biJC 
(DCN) OD^MfC^gl-T'So ^(^^, ■^(DDCNlZM't^DN Aiy-^y^tf 

[0 12 0] 

[0121] 

[0 12 2] 

S:;^'>'^T'^'5o l^-^^^^li. ift^JcgH^rjF' {c^^bTtj, igVNtt>ft^cD 

[0123] 
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& o 

[0124] 
[0 12 5] 

[0 12 6] 

y^V ^F h^mm-t^o tcil^it. SD, DO, Dl, ED(D4: =L-y h-fy^^ 

rji^y^-jifFL^mtf^^m^^mtt^t. 3fc-r> 2 2mm(D:i-^y h^m 

ItL, ^(D^f}^^2mm^mmLX-:f'^^'^'-ilfjt^SD=LZL^yhil. ^oI-D 

^mm^m<Dnmmz. mm.-t^2'D(D=L-v iitcj; u d 0 

cms 5 A) o 

[0 12 7] 

s<fce)^^^L7^2r:j^^3^ti?^^!&L:&v\o zitifciu, m.mm^^^n^^o^^y^j^ 

-f :/U $:'>^< L, /N-r >^U©?^^3i^$: Jb If ^rii;()'5nr tgtc:^^„ L7^:6>or 
, n^^y M$($:ft"r:ii:^, haymM^^-t^hlz^^) . lOOOOS^ 

[0 12 8] 
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^y^^y^'FL(Dm^BLr=.o M4rL-^yhli, liiV -■^j&M&Jt (pol 
ymerase chain r e a c t i o n ; J^^, P C Rltipg^ fctt P C 

[0129] 

^fflli, ^-r±fH®:/D-^Ai::7'n-:/B =^6^MmiiM-a-"r^ (03 4 

yX^$>^fjt<blt, DOrL-^yM±, D 0 - 1 *^^D 0 - 1 0(D 1 Oa^®t4J:<)^?3 

5.0 0 1 rin^y Mi, d 1 - 1 A^ ^ D 1 - 1 0 © 1 0 ffi|®(Z)cfi*^ 

^^tl-S (03 5 A) o 
[0 13 0] 

(1113 4 b) o n^^fV^^'^-iyBycD^mt, M 1 fC^-TMUT J:v^o 
[0131] 

m-o^eu^^jitcfg-^-ts (03 4 b) o 

[0 13 2] 

(034 c) <. 3t*g®^f4^li, 'g?!!! ^C^-r^i^;T'J:V^o 
[0 13 3] 

^-i/3yi5^z:^m.&.mo)m^¥(D-bumt.t^\r^m(Dmz. ^mmmo^^r^^f:^ 

[0134] 
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(A + B) {C^^iStl-SlS^^^^S:, ■?-®Mi:'&§^^M^:9'^$:^bTmS 
mz.^^-^^ (03 4 e) „ 
[0 13 5] 

[0 13 6] 

?^{C, M-a-^^^fcMIE$ti;t^^T% >^n-y^ (A + B) ®^^^y^*FL?:^ 

ffiL/-*Mict-<g> (S34f) „ m^tit=.m^^^o)-^mm^iFi^' {c^ltp 

CRmfm^n^£^ (0 3 4 g) . .hit U feet e) JC, J^Hb^y^y^'FUZlt. 2-D 
§:5ffJffibTPCRHjS*'5^^tC^ff^V\#-6. *fe, PCRtC-ggM-tS 
Tfe< r bv^„ 3©i:^<Z)PCR(Z)l¥iH'&^f4^«> Igltbfe^^^y^F 

[0 13 7] 

izx^x. pcRmmv&^r.:^mm^n^mi\z't^ (0341) „ z:rT% h^m 

(05 i) , 

[0 13 8] 

^Sa^JF L:^^M-^bfetfftH@^^ifl£& 1 O^rJi-t-e (D l ^:^)^D l - l 

*>^D 1 - D 1 OCD#-^) . #^tC, mm^^t^^^Lt^D 1 - 1 ' *^P>D 1 - 
10' @e^(J(D — ofc J:t>*^T<Z)D 0' IH^'J(D0-1' ;^)^eJDO-10' ) 

[0139] 
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[0 14 0] 

X-t^^mz^ijno :r.t.^'^x^^o #ic, DNA^^tr^uii, D0-l*^^ 

D 0 - 1 0"e 1 0^:$^{Ci5-i-t^4X7t*;(7)$:|nf^{C:SQ.a-e^'g>(Z)-e, rtltCj: 
[0141] 

it. #10 mmO) D0-l*^^D0-10^1, Dl-O^b^^Dl-lO® 
@H^fJ^fflV^T^^>y L$:|3ltbfc:^'a-> 03 5 A® 1 CD^fiJC^D 0 - 1 {C 

tB^f -5iB^a;«)^@^sn, =^il^ti7£:D 1 - 1' tifejm^^^ 6 3 

3 5B) iimmtimMfizn^^. 

[0 14 2] 

:i:iT'l±, 1 oa^(DzL-^y h $:Mv^fcM$:#^ffe*'^, h(D®?ISlil 0 

[0143] 

rziT^M-r-s. TDN A:3p^tf^u J tit, m&iimm^^tii-r^r^i^<Dmmx 

[0144] 
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[0 14 5] 
[0 14 6] 
[0 14 7] 
[0 14 8] 

1. ^^^^ft^ 
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^^^^Lxm^Lt^o ^mmiiMm<7^r:Li^<D^y9'M±mp e n t i umi 1 1 

iJ->r^^ (MJ Researc h^tig(DPTC- 2 0 0) tf^i^fji^m^Uji^^y 

1214 {C^i"o 

[0 14 9] 

T'^^*^ofe2o®i^#, IP*. 1 fi i.mm<DmA(omm^mtAi:xn\f\ d e 
t e c t mmx'(D^^}:^^v ^jim^^mit. ^y^-^y • n-;v^-t±i^p/ 

ACE - 5 5 1 0:3p-vtf^U«^^l&^>:^-5^AlCj:y||^?b^o 
[0 15 0] 

[0151] 

I7is;^::ru ^ F-efe-g)Zli:$:^-ro ^ r^-e, W9'\^fi^ ^ 

[X^^Xg^] ^e.liX ^ ^Xg ^fC^BM6lJJ&C7)T% lll^®iH^'Jtt5M 
[0 15 2] 

T2OT (Xj^'^Xg'^. X-^^Xg"^. Xj^'^X2^, X^^X2^^tl^ 
tl5 pmo 1 S:9-r>;f-i/3>M^«^?S2 0 LlC^^bfc) $:MTP2 5 ( 
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, N a C I AUM^eaS{Cb7t^?t$:l^^l^3®i:^(Ciq^vS'o Z.(Dm\t:^ h l^-f 
[0153] 

5' ^*^tf:r^>=^li^tlTV%-g,tf;r^>'fl::^U =f5?^ l/:r^ K [b X 
^T]^ [bX2'^]. [bXa*^], [bX^"^], [bX^^], [bXg 
[bXg^], [bX^^] Sr^n^tll 0 pmo L-roB&W^?gc2 0 
/ti L{C^^bfe%j®, 5' ^;{)^U ^^-ffc^tlTVN-S a p p e n d:r U ^ 
^FpXg, pXg"^, PXg^. PX^^, PX^"^, ^tl^tllOpmoL 
^^^jf-Z/BymW^WL2 0/il.lzmMLt^^(^^ 5' 5^lCtf:r^>'SI§!bfc 

dfj?^ l^^^ F, [bXg'^Xg'^], [bXg^Xg'^], [bXg 

'^XgP], [bXg^XgP], [bXg^X^T], [ b X 3 ^ X 4 ] , 

[bXg'^x^^], [bXg^x^^] ^n^ni opmoiS:^>r^-i/3 

detect MtJCT-M P C RM^K U ^ U-;^li^«<7)^T'*Efi-e, 

[0 15 4] 

[0 15 5] 
(a) amplify 

^ K7b'^5 p mo 1 t;'2 0 L (D^^K^C^fi? L T V^ -g. ® "C, 2 0 /i L <7) 

^|g[tc#;rUrJ5?^^ 1/^5^ F;^)'^mpnio l^^P?LTV^-5 j:e)fc-re= BPt., 1^ 
?S 1 :t U =}'5? ^ U';r^ K^fe U 2 p mo 1 i:-r-5^e>l^, P C RMJiSM^MsKli 
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[0 15 6] 

^V:^ly-y^mm 0. 5fiL (2. 5U) 

mMDN A(DmW. 1 f mo 1@^®#^®>}-U ^ b:^^ FSr-^t^ 

dNTPM-a-^M 8/ttL (2. 5niM, #Ma) 

;Kj;5A^y:7r i o a* L ( i o ^#f?T'defl9. #Mia) 

^^^V— U ri':?^ ^J' l/':^^ KIC f o r w a r d , reverse 

Milt) 5 p mo 1 -t^mm 

i^a^M^K 1 0 0 LiCT^^ J;e)iciinx.fe 

fii|rifCliS?@5t® P y r o b e s t '^'^ DNA Polymerase®? 

[0 15 7] 

1 . 9 5 r 3 0 # 

2. 5 ot: 3 0# 

3. 7 2°C 6 0# 1 — 3 5:3 0i^--r^;i/ 
[0 15 8] 

PCR;Si^;?gco»l*^^iri"r^^?^®iS[tcj;5(:^T^;^fe= PCRcZ)^, ^KJ^;?]^:^^ 

x^mm-r^o ?^^i^-xmm5 o l (o. 5nig) ^n^j. r^^^^asicj: 

U^^l^-X®^)^$:ttmLT?^$:B&W^?K5 0 ^ LtCgm-r-So :i®^^^tf- 
X?Si:PCRjS/S?K5 0 /tt Li:5:ii-t£TPCR^i^$:fi^t-^= Ji^Ufe^, ^ 
m^BScWmWi^ 0 n LtCfi^b, 8 8°CtT'#?aL/T 1*^:4- U if^^ 

[0159] 

( b ) g e t MiS[ 

get (T, +S) ilget (T, -S) li-3*®^f^T|Hl^lC^ff e) o 
[0 16 0] 

4 8 tBIl4f 2 0 0 1 - 3 0 5 8 3 2 7 
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[0161] 

(2) Tizmm-t^m^fia)mmm^i^^^y^thr=.:tv zis^v:^^ f$: 2 0 

pmo 1 §:^t^B&W^^t5 0 ti L ?: $ ^ lCitI;tT«lO(Z)A-r ^'^U ^-f if-S/a 
yR^^^^^S-of^. (TfHMra-K^f4^® 1 , 2) „ 
[0 16 2] 

1 . 9 5 °C 1 ^ 

2. 25°C 1 0:9- ( 1 2 ^T'li 1 0°C/^^T'MS^Ttf -S) 

3. 56°C 3^ (2y^)^e3 3 ^T'lil 0°C/^-?:-^aig?:J:if^) 

4. 75°C 3^ (3 Jb^^4 tTlil 0°C/:9-e?a;g$:±lf^) 

a 

[0 16 3] 

(3) 2(DUm(^lk^'^mm.\^-Xmm.^ O Lre-Sr^^-tS^bfeBStW^MS 0 

i^^tf-xiiSUf-y--v;i/-y--r 9 6 7^mtp 2 8Jc#itL.^„ 

[0 16 4] 

^= ?^^if-X$:^|^{C:$}>iS:t--5;ti;b(cii*^^^;S&IILTlS[IiItf'<^y^>r y^" 

[0 16 5] 

(4) r:^^{c3(^ia^^#iciitj^ z.zxitJ\^'fV^-^-^-iyByLrjif)^^t=. 

:t'J K n yf i/ =Ljm^no o 5 6°C{CTB86W 

^?g5 0 /I HZytV ^ l/^Tf^ F Srffim L E ®MT P {cm:tr L fe= Zltijb'^g e 
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t (T, -S) (7)m;^:tU ^ F^?g-efe^o 
[0 16 6] 

5 0 fiL<DB&.wmmzmiiihXMT P 2 bizmtiLf^. Znti^set (T, + 

s) (^m;^j^u dr^?^ i/^r^^ K^^RT^-Sc 

[0167] 

(c) merge MIft 

[0168] 

(d) append Wi$C 

Ef6 tC^^i-^K^STfe-Sc a p p e n d f-g):^'; ^ l/':^^ K*'^M>&tilS, SlI 
^ ^ ^ - 1? /;& L T m ^ ic o 7^ = 

[0169] 

(1) a p p e n d;Kj:S;t- 2 0 >a L, MT F 2 5 J: \^ ^ xm.^\ 
L, -y--v;i/-9-^ 2 8 tCIim-r^a -e(7)tS*\ a p p e n d;K/J5{Ci^^S^T 

[0 17 0] 

append ;5)i£>tC li>New England Bio Labs ^±<75 T a 
[0171] 
[0 17 2] 

Taq^^>5f-X (NEB) 0. 5 L (20U) 

s.mDNA<Dmm mm2 0fii 

RjZ^A-jyr 12 Hi. (10^#f^T'^ffl, Hm^xx) 

^M^U ^ K #10pmol 

a p p e n d ;r U ^ K ^g-lOpmol 

5 0 miE#2 0 0 1 - 3 0 5 8 3 2 7 
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[0 17 3] 



1 . 


9 


5°C 


1^^ 




2. 


5 


8°C 


15^(l*^^2^T'ttlO 'CX^X-U 




3. 


2 


5°C 


1 0 ( 2 3^)^ e> 3 ^ T'tt 1 0 'cx^xm. 




4 . 


7 


0°C 


i3ti^^4:±Xitl O'CX^XUm 




5. 


7 4 °C 


(4:iJ^'^bt.XltlO°CX^XUm 




6. 


8 


8°C 


3 ^ ( 5 *^ 6 ^ T'tt 1 0 'CX^XUm 





[0 17 4] 

(3) ^mum^i^3<D2 5'cizrt>^-DX-fy-^^mm.\^~xiz^^mm^n-Dr:L 
Lfco t^jit>t>^-(^~tyBymmmm^xmm&j^^n'Dr=.. mmmmtimm 

(Dr^)^(DmXi'£\^f^i^iko:>r^^ 6 omiSefttffiSr^f v^-^:9•^*$:S^T^-5 J;^) 
[0 17 5] 

(4) 'm^X im^(Dzi-)\/\^^iirvy=2-^n^fc. ^^/n-T K®;R$ 
HmWLO^mMmti''^ 7 OTCA^M-e^-g>o 4(Z)7 0°CtT#?abfe^-9--v;i/-9- 

TP 2 5JCttmb^c ^(D^lgliJ^ltT'fe'S. 
[0 17 6] 

(5) ^(Dt-t.. If/^^y 3fTMT P 2 7 (DB 8tW^?K 5 0 L fel^efb, 

m,^^mhxm%\f-x^^Wi-^^x^-^)v^^ ^ =y 2 Q\zm\^t=.. 

it-f ^9 2 8T'«;SJSM;S5tCL, 2|lIg(7)=l-;L'K'^7:i-'y i>3.$:||ifTbfe. 
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[0177] 

(6) ZKJDfei:, $p3lc#r>*fcf^^y^T'MTP2 7(Z)B8tW^?K5 0 ytiLS:!® 
o if-v;i/-t»->f ^^^2 8"e;K^5?aS6{C^ofeil^, ^Mtf^tC a p p e n dMfS 

[0 17 8] 

(e) detect MiJ 
, graduated PCR§:^?ofeo P C Rli>''^-r V-(D7lBr iltcM^SIS 
[0179] 

y'-n ^^^uUtfi"?? a mp 1 i f y tCj: U^U □rjc^ l/^^ ^tlTVN 

[0180] 
PCRMiJ5?g(Z)ffl^aii, 

0. 5fiL (2. 5 U) 

dNTPM-^^M 8 L (2. 5mM, #MiSr) 

M^5^^'^y:7T l o /i L ( 1 0 ^#5giT'^m, #Ma) 

^^-fx'- U =f 5? ^ KtC forward, reverse^i: 5 pm 
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[0181] 

ifipifCliSMii® P y r o b e s t DNA Polymerase PGR 

1 . 9 5 °C 3 0 # 

2 . 5 0 °C 3 0 # 

3. 7 2°C 6 0# 1~3 ^ 3 0-tf-f ^;i/-e^ofeo 
[0 18 2] 

*ll-^^?Mv^:t^^-rv-tt^k<D 1 2|fl7?fe^<. 
[0 18 3] 

(Xj^'T, [X2'^]), (X^"^, [X2^])> (X^'^, [X3'^]), 
(x^'^, [Xg^]). (x^'r, [X^'^]), (X^'^, [X^^]), 
(X^^, [Xg"^]). (X^P, [Xg^]). (X^^. CXg'^]), 
(X^P. [XgP]), (X^P. CX^'^]), (X^^, [X4^])o 
[0 18 4] 

Zltl^ $:MT P 2 5 CDMA'S r:7x;i/JC'^^L T is <= P C R^KiS^lCT/'^-f V 

f&(Ci^:xSJ^?§?gt^*D;iT-b--v;i/-9--r^9 2 8 $:13^ilUJcl&#$i±tiliMi:5« 

^V'!7^y • n-;v^-t±cDd s i o o o>!f;i/dpxy h $:^Mb7t= •^'"^^ v-x 
±(D detect (D^Mlt^^ tl°^ U ^JVm^^W}^ gg&T'li^f t^T, A(D^X 

[0 18 5] 
2. iie^^ff 

D N A 3 > tf n - ^ tC J: S >5f y ^M*Ff h V N e) f ^ ^ A (7) * 5^ 
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tt^v-^^ ^^yn^*^^ >^-e3 s AT(Dmm^m< H^i^^fS^^ S e t, 

append, amplify, merge^j:tJ«detect (Z>fi^^^ M 
^f^T^f ;t'2>imM^ST% m.^^(Dm.^mmO)mm.f)^ a p p e n d^-^lC J; U D 

T\ 2|f7 1 0 OiiiS[(Z)DCNlC J: U 1 0, 0 0 oaiSa)a^^^:i^>=i- Kt"^ 
ri:*'5T'#-Sc -e®^, a mp 1 i f y^^tcj: UifiPii: n2fi:<Z)Mi^^^®:$^?i 
M^5;^)'^^?t)tl'2>o *^^Cn2^(7)^J^^{CMbT appendilget ^^IZ^V 

[0 18 6] 

D CN{C^-t -SDN Altaic j; U, ©fgJa'WMtf DN 

$-f tCifipsbT^^t-'Sr ilTb^^tgr-^-So ^fc, DCN-r'n-KT' Tgetj ^ 

^Mi--2>r ^*'J-e^-5o ^(7)_h, DN Ay^->^®lS[%:^I{Ig^c^^^^v^o dna^ 
- A >f U ^* -f -e' - a > itMM^t $ ti T ^ 'J , iE?i it» jiQ-a 

[0187] 
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[0 18 8] 

6^ y n ^ 9 A IC jg^ f J: e) ^ 'M?^^ ^ill- ^ W -t ^ ^ #^ ii 
S^^ftmfflV^ ht^xT. Jglc|¥L<li, m^ftWBPfCi: yft»:L^c«#$:, 

-r -5 ^"^^imM V 7 h X T t- ^ 3 i: ^ ^ o 

[0189] 

[0 19 0] 
[|§0^®^^] 

[0191] 

ft#LT|l=fT"r-5^i:%T'^'g>= ^fe, 56Jajte^$:^f#'ffcO L A (Oligonucle 
otide Ligation Assay) 5:^tC) il IC J: U ^g^-^-fb^^tC^gl b, "t'ft:^^® 3 
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[01] 

[03] 

[04] 
[05] 
[06] 

n-^y \^ (D^m<DmM^^-t y n ^ - ho 

[07] 
[08] 
[09] 
[010] 

[011] 

[012] 
[013] 
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[Ell 4] 

mi 5] 

[01 6] 
[017] 

[01 8] 
[019] 

[02 0] 

[02 1] 
[02 2] 
[023] 

[02 4] 
[02 5] 
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[02 6] 

[02 7] 

[02 8] 

[02 9] 
[03 0] 

[03 1] 

[03 2] 

03 1 (DJm(^l^mizM-t^^^^^^(D/\4'fV ^Vif-^/H >§:^f e)X 
^{Cfel-t§#^^^®:{^ffi^^t-m^0o 
[03 3] 

[03 4 ] 
[03 5] 
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3 1. >^9-r^- 3 2. •f=y^'7- 3 3. ^^6^^ 3 4. mMMM 

d'^^ K 3 5. ^t^^m^U U'^^ K 3 6 . 

^- 3 7. 5?^^l/:^5=-K 3 8. 3 9. jg^M+iffi^^ 

5 0. •:fu--fA 5 1. ::^D-yB 5 2. ^6^^^ 5 3. ^-^^^^ 
5 4. 5 5. M-^:$>^JcMbTlS^fott$:^-rs^K 
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[SI] 



0® 






1 
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[02] 





, . S1 










~S2 










^S3 










~S4 




















— S5 










— S7 










^S8 



2 
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[03] 




3 
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#2 0 0 0 — 



3 9 9 4 1 5 



[04] 




4 
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[05] 

get(T,+s),get(T,-s) 



annealing ^ 



A 



immobilization 



1^ 



^J~j^old wasii^J"!^ 

^ 

get(T,-s) 

I I hot wasii 
get(T,+s) 



5 
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[0 6] 

append{T,s,e) 



annealing 

and e V S . 
ligation ^ j*. 

^ 



Immobilization 

and r~j 
cold wasli xi^^ 



1a 



hot wash 
S 




I 



2i 



6 
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mi] 

amplify (T.Ti.Tg-Tn) 
annealing 

T 



PGR 



4> 



A 



immobilization . — , 
and Jl 
cold wash 



hot wash 

and I I 

divide -^^^^ 



\ 

TiT2-Tn 



7 
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[08] 



detect (Tn) 



X2T 



X4T 



XlT 

graduated PCR 



X2T 



(X1T.X2T) (X1T.X2F) (XlT X3T) (X1TX3F) 
iX^^^.X^) (XlT )QF) 

(XlF X?) (XlF X?) (XlF.XiT) (XlF)(p) 
(XlF X4T) (XlF X4F) 



(X1TX2T) 

(XiTX^) 

(X1FX4T) 




8 
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[H9] 



T2= {XiTX2T,XiFX2T,XiTX2F X1FX2F} 



I 



k=3 



amplity = {'Tk-^ 




getuvsat =(Twf',uj,Vj) 








TT.append(Tw W,Xk-i'^"^ 



Tk=merge(T'",TF) 
I 



No 




detect(T^) 



C30 
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[01 0] 



g 

















V 




SEE 




























S 




o 




CM 




to 








-» 




Li 








«$; 




o 


A 


cc 




o 


A 




1 


1 




grad 


• 


a 



/I 



/I 



V 

In 



T- O t- 

II II II 

5? X 



T- -r- O 

U II II 



e 

CD 



£5 



/ 



I 

^ 
n 

G 

CNJ 



O X O X 



CD 

X 



o 

II 



i 



cc 
o 

Q. 



V 

Ih 
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[011] 



m 
e 

St 

K> 
■H 
li 
< 

a 
cc 
o 
o. 

"8 rrr* 

1 i 



illx 



Uill 

yen 

e 
5 



E 
<o 



^ i 

^ CO 

■rt- 
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[01 3] 





ffiiE#2 0 0 1 - 



3 0 5 8 3 2 7 



[SI 5] 



#2000—3994 



DCNi 



[01 6] 



31 



Q SD 



ED 



[01 7] 



[01 8] 



DCNi 



[019] 



DCNi 



DCNi 33 
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[02 0] 



34 

DCNi* / DCNi 



DCNi 



[02 1] 



35 

DCNk* / DCNk 

I 



[02 2] 



^ DCNk* DCNk 



[02 3] 



DCNk 

J 



DCNk "^33 



[02 4] 



Ml DCNi* DCN2 S M2 DCN3 DCN4* 

38 
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[1112 5] 

Ml DCNi" DCN2 S M2 DCN3 DCN4* 

I I I ' I I , 



DCN3 

[02 6] 

Mi DCNi* DCN2 S M2 DCN3 DCN4* 

I I I I I I 



DCN3 

[H2 7] 

O"^^^ ^ Mi DCNi* DCN2 S ^ M2 ^ DCN3 DCN4* 
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